زمان بندی جریان کارگاهی بدون انتظار با هدف کمینه سازی تعداد کارهای دارای دیر کرد

مدل کردن مسایل زمانبندی به صورت جریان کارگاهی در فرآیندهای صنعتی و سیستمهای تولیدی بسیار معمول است. بر اساس حالت های مختلفی که برای پارامترهای یک مساله ی زمان بندی می توان در نظر گرفت، در این پایان نامه مساله زمانبندی در محیط جریان کارگاهی (دو ماشینی) با کمینه کردن تعداد کارهای دارای دیرکرد و محدودیت بدون انتظار بررسی می شود. این مسئله جزء مسائل با درجه سختی بالا طبقه بندی می شود. برای این منظور پس از مدل کردن مسئله، از الگوریتم های فرا ابتکاری جهت توسعه روش حل آن استفاده می شود. در این پایان نامه از دو الگوریتم بهینه سازی ازدحام ذرات و ژنتیک برای حل مسئله استفاده می شود. پیش از حل مسئله توسط این دو الگوریتم ابتدا به منظور تنظیم پارامترهای مهم الگوریتم ژنتیک و الگوریتم بهینه سازی ازدحام ذرات، از آنالیز تاگوچی استفاده می گردد. در خاتمه نتایج حاصل از حل با یکدیگر مقایسه می گردد.